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Abstract 

We show that that a certain class of semi-proper iterations does not 
add oj-sequences. As a result, starting from suitable large cardinals one 
can obtain a model in which the Continuum Hypothesis holds and every 
function from uji to cui is bounded by a canonical function on a club, and 
so LUi is the ci;2-nd canonical function. 



1 Introduction 

Given an ordinal 7, a function / : — > Ord is a canonical function for 7 if the 
empty condition (i.e., oji) in the forcing V{oji)/Ins forces that j{f){ujY) = 7, 
where j is the elementary embedding induced by the generic. For each a < 
uji, the constant function with value a is the canonical function for a. For 
a G [loi^ui2)j a canonical function / for a is obtained by taking a bijection 
g ; wi — + a and letting /(/3) — o.t.{g[j3]). The first interesting questions about 
canonical functions are whether there is a canonical function for L02 , and if there 
is, whether it is the constant function lui. If the nonstationary ideal on coi (Ins) 
is saturated, then every function from wi to loi is bounded on a club subset of 
LOi by a canonical function for an ordinal less than lu2- This implies that uji is 
the uj2-nd canonical function. 

The most quotable result in this paper is that the standard forcing to make 
every function from uji to loi bounded by a canonical function does not add lo- 
sequences, and so this statement is consistent with the Continuum Hypothesis. 
We give a more general theorem stating that a certain class of semi-proper 
iterations does not add w-sequences. This class includes the standard forcing to 
make uji the a;2-nd function, and is general enough to show that a generalization 
of bounding for sets of reals is also consistent with CH, answering a question in 

i- 

One of the key constructions used in the proof generalizes the notion of a- 
properness from Chapter V of ^ to semi-proper forcing. Briefly, a forcing is 
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a-semi-proper if for any G-chain of countable elementary submodels of length a, 
there is a condition which is simultaneously semi-generic for each model in the 
sequence. The problem in applying the method to show that a given Revised 
Countable Support iteration does not add w-sequences is that for a given model 

in the sequence, N[Gp^] fl X fl length{Q) can increase, so that new steps in 
the iteration appear. For the forcings in this paper, however, we have a good 
understanding of how to enlarge each such TV, as well as how to produce the 
appropriate tower of models to overcome this. 

This can be generalized further, getting the consistency of certain forcing 
axioms, using ideas from Chapters V and VIII, and ||^. The reader is 
referred to pi for more on this topic and on RCS in particular. 

Woodin ||6|] has shown that if Ij^s is saturated and large cardinals exist, then 
CH fails. One motivation for the work in this paper was to see whether this 
theorem holds with the weaker hypothesis of bounding by canonical functions. 
We have shown that it doesn't. Another reason for interest in this question 
derives from the study of Woodin's F^ax forcing, which he uses to produce a 
model in which CH fails and all consistent 112 sentences for H{u)2) hold simul- 
taneously. It is not known whether all such 112 sentences consistent with CH 
can hold together with CH. The generalized form of bounding in this paper is a 
candidate for showing that this is impossible. Candidates for the other half of 
the incompatibility appear in jij. 

2 A scheme for not adding a;-sequences 

The following theorem is the main theorem of the paper. 

Theorem 2.1 Let (Aq : a < k) be a continuous increasing sequence of ordinals 
with supremum k strongly inaccessible. Fix a regular cardinal x > (2")^, and 
let <^ be a wellordering of H{x). Let {Ap C [Aq+i]^"^ : a < k,/3 < lui) be such 
that 

1. for all a < K, (3 < uJi,E G A'^, if E C E' and E n lui = E' n uji then 
E' G A1, 

2. there exists a club C of countable X -< {H{x), <x) with the property 
that for any a €z X H k, f3 < uji there exists Y ~< (iJ(x), G, <x) such that 

(a) X CY and Y eC, 

(b) xnVx^+i=Yr\Vx^+i, 

(c) rnA„+i G A^. 

For each a < k, f ^ lu'^^ let Qaj be the forcing whose conditions are countable, 
continuous, increasing sequences {xp '■ f3 < "f) such that for each P < "f, xpHuJi G 
LOi and xj £ A'f^^^^^^^y 

Let Q — {Pa, Qa, f a '■ Oi < 1^) bc such that 
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(a) P = {Pa,Qa '■ a < k) is a Revised Countable Support iteration, 

(b) each Pa has cardinality (or, formally, density) < Aq for nonlimit a, and 
< 2^" for a a successor. 

(c) fa is a Pp-name for a function from loi to lo\, for (3 = or (5 < a, 

(d) for all a < k, IpJ^Qa ~ Q„ j ■ 

Then forcing with P does not add Lo-sequences. 

Since in the end we show that P does not add w-sequences, our iteration is 
actually by Countable Support, and so the whole proof can be rearranged with- 
out mention of RCS. We have defined it this way for expositional convenience. 

One could strengthen the theorem by relaxing the upwards closure of the 
A^, requiring that Condition |l| above holds only for some rj < Xa, instead of for 
uji. Notice that Conditon |2b| implies in most cases that each Xa+i > 2^° ■ 

For the rest of this paper, sets denoted by k, {Xa : a < k), x, <x, C, Qaj, 
Q, P and (A^ : a < () <_uji) are supposed to have the properties given in 



the hypotheses of Theorem 2.1. This policy will be modified in two ways. First, 
in the application sections, we will add extra properties for this terms. On the 
other hand, in proving the main theorem we sometimes state our lemmas more 
generally in terms of certain properties of these objects, temporarily forgetting 
the others. We hope that it is clear when we are doing this, so that there will 
be no confusion. 



3 Applications 
3.1 Bounding 

We let Bounding denote the statement that every function from loi to ui is 
bounded on a club by a canonical function. In this section each is the set 
of countable subsets of Xa+i of ordertype greater than p. Then for a function 
/ : wi — > wi and a < k, Qaj is the forcing whose conditions are countable, 
continuous, increasing sequences (a^ G [Xa+i]'^'^^ such that for each 

^ ^ 1, Hwi G uji and o.i.(a^) > /(a^ Hwi), ordered by extension. Qaj makes 
Aq,+i have cardinality Hi, and makes the canonical function for Xa+i dominate 
/ on a club. 

Definition 3.1 A cardinal X is called end-extending if for all x > (S'^)^, and 
N ~< G, <^) countable, X G N , and all 7 < lui, rj < X there is a countable 

M < {H{x), G, <*) containing N such that MHt] = NCit] and o.t.{M n A) > 7. 

It is a standard fact that measurable cardinals are end-extending. 

Corollary 3.2 Let k be strongly inaccessible and let {Xa : a < k) be a con- 
tinuous, increasing sequence of ordinals with supremum n such that each Xa+i 
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is end- extending. Let [A'^ : a < k, (3 < lo) he such that each is the set of 
countable subsets of Xa+i of ordertype greater than (3. Then these sets satisfy 
the conditions of Theorem 2.1. Let P be a forcing iteration as in Theorem 2.1, 
with the additional stipulation that if f is a Pa-name for a function from uji to 
UJi, then for some (3 G [a, k), fp — f , Then after forcing with P as defined in 
that theorem we have that the Continuum Hypothesis holds and every function 
from oji to uJi is bounded by a canonical function on a club. 



3.2 Souslin Bounding 

The previous application can be generalized to show that the following statement 
can be forced without adding reals, answering a question in 

Definition 3.3 Souslin Bounding is the following statement. Say that A d M. 
is universally Baire, and that f : uji A. Then there is a tree T on to x uji 
such that A = p[T] and such that {a < UJi \ f{a) G p[T\{lu x a)]} contains a 
club. 



Theorem 3.4 Bounding is equivalent to Souslin Bounding for ]l\ sets. 

Proof: For the forward direction, note that it suffices to consider the case 
where A is the set W of reals coding countable well orderings. Given f : uji ^ 
W, let /3 < W2 be such that each canonical function for (3 dominates the function 
/' on a club, where f'{a) is the length of the well ordering coded by /(a). Fix 
a bijection g : uji ^ P, and let T be the set of ((n^, rji) G lj x uJi : i < m) such 
that the n^'s code a linear ordering on uj, and the rji^s have the property that in 
the ordering <* coded by the n^'s, i <* j if and only if g{rii) < g{rjj). Then the 
projection of T is exactly W, and each /(a) G p\T\{ijj x a)] since the ordertype 
of g[a] is greater than /(a). 

For the other direction, fix / : wi — > wi and again let be a the set of 
function g from lj to lj coding wellorderings of w, with the additional stipulation 
that g{n) codes how n compares with each m < n in the corresponding ordering. 
Consider f as a function from lui into VF, and let T be the tree given by Souslin 
Bounding. We have a partial order <o on the sequences in T, tro <o ci if 
one extends the other, and, Ui being the longer one, the first cordinate of the 
last element of Ci codes that \ao\ < \<7i\ in the corresponding ordering. Since 
the ordering corresponding to any path through T is wellfounded, this partial 
order is also wellfounded, and so we can extend it to a wellordering. Now 
any enumeration of T of length ui induces a canonical function on lui by the 
this wellordering, and by the property of T with respect to / given by Souslin 
Bounding, this canonical function will be at least as large as / on a club. Since 
we can do this for any /, we are done. I 



Definition 3.5 (^) Suppose that A C M. Then A is universally Baire if for 
any compact Hausdorff space X and any continuous function tt : X ^ R the set 
{a E X \ 7r(a) G A} has the property of Baire in X . 
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The context and characterization of universal Baireness which we will be 
considering are given by Theorem |3.7| . Given a set X, we let m{X) denote the 
set of measures on X. The reader is referred to ||^ for more detail. 

Definition 3.6 Suppose that k is a nonzero ordinal and thatT is a tree onujXK. 
Then T is 6 -homogeneous if there is a partial function tt : lu^^ m{K^'^) such 
that 

1. if s G dom^Tr) then 7r(s)(Ts) = 1 and 7r(s) is a S-complete measure. 

2. for all X G OJ^ , x G p[T] if and only if 

(a) {x]k : k £ uj} C dom{T:), 

(b) {Tr(x\k) : k £ Lo) is a countably complete tower. 

A set A C M is (5-homogeneously Souslin ii A = p[T] for some (5-homogeneous 
tree T. A is °° -homogeneously Souslin if it is (^-homogeneously Souslin for 
arbitrarily large 6. 

Theorem 3.7 (^) Suppose that there is a proper class of Woodin cardinals 
and that A C M. Then the following are equivalent. 

1. A is universally Baire. 

2. A is °° -homogeneously Souslin. 

We use the following fact to ensure that our forcing iteration considers all 
universally Baire sets. 

Lemma 3.8 Let P be a forcing which does not add uj -sequences, and let G C P 
be V -generic. Then in V[G\, for all A G and all 7 > (21^1)"'", A is 7- 
homogeneously Souslin if and only if A E V and A is ^-homogeneously Souslin 
in V. 

Proof: This follows from the following standard facts about measures, where 
V[G] is an extension by a forcing P such that (2l^l)+ < 7. 

1. For every 7-complete measure U on k^'^ in y[G'], U OV G V. 

2. Every 7-complete measure on k^'^ in V extends to one in V^[G]. 

3. For every 7-complete measure on k^'^ in V[G], every positive set contains 
a positive set in V . 

For the forward direction, let T be a 7-homogeneous tree on w x k in V[G] 
such that p[T] = A, for some 5 > (2l-'^l)+. Let n : uj'^^ m{K^'^) witness 
that T is 7-homogeneous. Each 7r((T) extends a measure in V on k^'^, and since 
P added no w-sequences, the corresponding function tt' taking each a to the 
restriction of n{a) to V exists in V. For each a; G R \ p[T], let (A^ : k < lu) he 
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a witness to the fact that {TT{x\k) : k < uj) is not countably complete. For each 
s G uj<'^, let 

B, = {teX\te fli^rengtM.) I ^ G R \ p[T] A S C x}} . 

Since every positive set for each 7r(x|"fc) contains one from V, and since P adds 
no w-sequences, we can assume by shrinking if necessary that {Bg \ s G w^'^) 
is in V. Now let T' G V be the set of pairs s,t such that t € Eg. Since the 
measures are all 7-complete, each Bg is positive for 7r(s), and T' is as desired. 

For the other direction, assuming that T and tt are in V , we extend the 
7r(tT)'s to FIG] -measures, noting that each positive set in V[G] must contain 
one in V. Then tt' witnesses that T is 7-homogeneous in 1^[G], and since no 
w-sequences have been added the projection is the same. I 

Let T be a tree on a; x k and let f : uji p[T]- Our one-step forcing i?/,T 
is the set of continuous increasing countable sequences {xa G [k]^"^ '■ ol < (3) 
of countable length such that for all a < /3, n Wi G Wi and f(xa fl loi) G 
p\T\(ijj X Xa)], ordered by extension. 

Given a (5+-homogeneous set of reals, we use the measures witnessing the 
homogeneity to suitably expand countable elementary substructures of H{x)- 

Lemma 3.9 For some S > ioi, letT be a -homogeneous tree on uj x k and let 
/ : tJi — > p[T] . Let x be a large enough regular cardinal with <^ a wellordering of 
H^x); <^'^d let X ~< H{x) with T and f in X . Then for any countable subset a of 
p[T] there exists a countable set z C n such that letting Y = S'fc^/j^^j ^ <^)(XUz) 
we have that 

1. Xr]5 = YC]5, 

2. a(Zp[T\{uj X {YHk))]. 

Proof: Fix T,f,X and a = {at : i < w}. It suffices to show that we can 
deal with oq, as we can just repeat the process to times. For each k < oj, let 
Ak — {~\{X C\ Tr{ao \k)). Then by the definition of (5+-homogeneous there exists 
z G (k \ 5)" such that for all k < uj, {ao\k,z\k) G T, and z\k G Ak- Now 
Y = Skf^H{x).e,< ){^ ^) is as desired, since by the 5+-completeness of each 
7r(ao|'fc), if / g'x and /(aoffc) G S then f{ao]k) eX. U 

Given Y as in Lemma [3.9| where f{Y n uji) G a, the union of any K-generic 
for -R/,T is a condition. 



To get the consistency of Souslin Bounding from Theorem "ZA , we start from 
a proper class of Woodin cardinals, and let k be a strongly inaccessible cardi- 
nal such that every °° -homogeneously Souslin set of reals is ""-homogeneously 
Souslin in Vk. The assumption of the Woodin cardinals is just to make °°- 
homogeneous Souslinity equal to universal Baireness. Let : Wi ^ M be a 
wellordering of the reals. Let our bookkeeping for P be such that each pair 
{A,f), where A is a universally Baire set and f : ui ^ A is added by some 
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initial segment of the iteration, is associated to some a greater than the stage 
at which / was added, such that A is the projection of a (2'^")+-homogeneously 
Soushn tree T G on u x 5 for some S < Aq,+i. For this a, we let each A'^ 
be the set of countable x C Aq+i such that F{f3) e p[T] x x)] U A, and so 



Qa,{F-^of) — Rf,T- This scheme gives the following corollary to Theorem 2.1 



Corollary 3.10 Say that there is a proper class of Woodin cardinals and let 
K strongly inaccessible be such that every °^ -homogeneously Souslin set of reals 
is °° -homogeneously Souslin in • Then there is a forcing of size k, in whose 
extension the Continuum Hypothesis and Souslin Bounding hold. 



4 The Proof 



The end-extension condition on the sets A'^ in Theorem 'LI gives that each of 
the forcings Qa is semi-proper over the Pa-extcnsion. Applying the preservation 
theorems in pi we have that the forcing in Theorem 2.1 is well behaved. 



Claim 4.1 For a < (3 < X, Pjj / Pa is semi-proper and k-c.c. 
K, (2^«)^" 



so K[ 



It is shown in j|] that if k is strongly inaccessible then an RCS limit of length 
K of forcings of cardinality less than k is k-c.c. The rest of Claim 4.1 follows 
from [||, Chapter X. The remaining point is to see that forcing with P does not 
add w-sequences. 



4.1 Semi-generics for sequences 

The following are generalizations of ideas from Chapters V, X and XII of ^ . 
Definition 4.2 1. We say N e SEQa{x) «/ 

(a) a < oji, 

(b) N={Nfj:f3< a), 

(c) each Np ~< {H{x), G, <x) countable, 

(d) P<j^Np^ N^, 

(e) (5 <a^ N\{p + l)(.Np+i. 

2. Assume P e A^O; N e SEQa{x)- VVe say that p e P is {N,P)-semi- 
generic if 

phNs[Gp\ n cji Ns n uji 
for all S < length(N). We say that N\['y,(3] is P-generic if this holds for 

3. We say that P is a-semi-proper if for every N G SEQa{x) such that 
P G A^o o.'Tid p ^ P C\ Nq there is a (N , P)-semi generic q G P such that 

p>q- 
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The proof of the theorem below is a straightforward combination of the 
proofs in that CS iterations preserve a-properness and RCS iterations pre- 
serve semi-properness. Note that in the second part there is no need to find a 
p e Gp such that {N, P)-semi-generic. 

Theorem 4.3 Let a be a countable ordinal. 

1. If P ~ {Pi3,Qp : /3 < 7) is an RCS limit of a- semi-proper forcings such 
that for each /3 < 7 there exists n G lu such that 

then P is a-semi-proper. 

2. IfNe SEQ^ix), PgNo, then 

l\^pN[Gp] = {Np[Gp] ■.p<a)e SEQ^ixY^Q-l 

To show that each Q/3,/ is a-semi-proper for all a < cji, we show that we 
can extend sequences of models in a suitable way. 

Lemma 4.4 1. Assume 



(a) X, Aq, Xa+i and [A'^ : (3 < lui) are as in the statment of Theorem 2.1 , 

(b) N e SEQ^{x) and Xa+i £ Nq, 

(c) each member of N is in G, 

(d) f :uji ~^uji. 

Then we can find N' G SEQa{x) such that 

(e) each N C A^', 

(f) each iV; n Vx^+i = iV„ n Vx^+i, 

(g) each iV,', n A„+i G ^/(jv^nc^i)' 

(h) U{iV; : 7] < a} n A„+i e A^(^r,n^i)- 

2. If in addition, f : loi loi, then eachQpj is a-semi-proper for all a < lui. 

Proof: We prove the first part first. Fix N, Xa, Xa+i,j- If N has a last 
model, then we are done by extension assumption on the models in C from the 



statement of Theorem 2.1. For the limit case, let N — 1J{A'^^ : 77 < a}, and 
apply the induction hypothesis to assume that we have already expanded to 
meet every condition except part (h). Let N' ~< {II{x), S, be such that 

1. iV C N', 

2. NnVx^+i^N'nVx^+i, 

3. N' n Xa+1 e ^/(^/nc^i), 
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and let X = {N' n Aq.+i) \ N. Let h : oj ^ X he ■<% bijcction. Fix an increasing 
sequence {^i : i < co) cofinal in a. Now let each = SkH(x),e,<x)i^v ^ 
where ir, is the least i such that > t]. Since these are all finite extensions, 
each initial scqncmcc^ of the new sequence is an element of the later models, and 
so N' is as desired. 

The second part is easily proved by induction, using the first part. ■ 

Corollary 4.5 For /? < 7 < k, P-y/Pff is a-semi-proper for every a < oji. 
4.2 Systems of models and conditions 

Since P forces k to be u}2, we need to show only that each initial segment 
Pj3 does not add w-sequences. To do this, we choose a pair (M, N) with the 
properties below, where M is a countable elementary submodel of -ff(x)) and 
find a condition in which extends an M-generic filter. 

Definition 4.6 We say that {M, N,p,q) is a {Q,a, f3)-system if (letting 6 = 
o.t.{M n a) and 7 = o.t.{M n P) ): 

1. M < (i/(x),e,<x) IS mC, 

2. Q, a, P belong to M, 

3. a<l3, 

4. Ng SEQj, 

5. for each a' £ M n (a + 1), q\a' € Pa' is {N\[d','y), Pa') -semi-generic, 
where S' = o.t.{Mr\a'), 

6. q forces a value to Gp^ D M, 

7. ifr]G [5,7) nM then 

(a) for all (3 G N„.t(r,nM) nun, Mn A^+i e A^, 

.(r)nM) + l; 

8. p e Pp, p\a>q and for all r] e [^,7) DM, p\d e iVo.t.(5nM)- 

Definition 4.7 Let M ^ (i?(x), G, <x) and (3 < k with f3,P € M. A condition 
p € M is a potential-M -generic for Pfj if there exists a g C PCiM be M-generic 
for Pfj such that for all a & M f\(3, 

llh(M n A„+i G ^^^(^nw^p ^ p{a) = g{a). 
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Given a g C PnM he M-gcncric for Pp, one can easily build a corresponding 
potential- M-generic p, letting p{a) be the empty condition when 

Lemma 4.8 If for every /? < k, po G md x 6 H{x) there is a {Q,f3,(3)- 
system (M, N,p, q) with po, a; £ M and p < Po a potential- M -generic, then the 
forcing P does not add co-sequences. 

Proof: The condition q forces that the realization of p will in fact be M- 
generic, and so every name in M for an w-sequence will take a value in V. 
U 

Given a countable X -< H{x) with A £ X, and given 77 < A, we say that 
Y -< H{x) is a minimal (7?, A)-extension of X if the following hold. 

1. X nr] = Y nrj. 

2. Y = Sk(^H{x),e,<x)i^ '^)' Ac X. 

The fact about these extensions that we will use is given in the following lemma. 

Lemma 4.9 Let X -< -ff(x), and let j be a regular cardinal in X\\'^ . Let Y be 
a minimal {rj, X)-extension of X for any < 7. Then X n 7 is cofinal inY (Ij. 

Proof: Since 7 is regular, each / : [A]<"i — > 7 has bounded range below 7. 
If / in X then this bound exists in X. U 

Lemma 4.10 For any x G H{x},a < (3 < k and p e Pa, there is a {Q,O,0)- 
system (M, N,p, 0) with p,x e M. 

Proof: Say that (M, N) is a (7, p)-approximation if 

1. (i7(x),G,<x) isinC 

2. {a,P,p,x} e M, 

3. 7 G Mn(i3+1), 

4. N ={N^:^e Mr\"f), 

5. ~< {H{x), e, <x) is countable, 

6. {N^ : ^ G M n{r] + 1)) G iV^+i for 77 € M n 7, 

7. if r? G [5, 7) n M then 

(a) for all /3 G iVo.t(r,nM) n wi, M n A^+i G A^, 

(b) Mni?(A^+i) G iV„.t,(^nM)+i, 
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Let K be the set of {'^,M,N) such that {M,N) is a (7,p)-approximation. 
Let (7i,Mi,iVi) <K (72,M2,iV2) iff 

1. 71 < 72, 

2. A/i ^ M2, 

3. Ml n i/(A^J = M2 n F(A-yJ, 

4. iVi is an initial segment of N2. 

Claim 1: K ^9. Let {x,p} e M ^ (i?(x), e, <x): M countable, 7 = 0. 
Claim 2: <k is a partial order. Easy 

Claim 3: If ((7„,M„,iV„) : n < w) is <i^-increasing it has a limit upper 
bound 7_= mzn{U„<^M„ n (/3 + 1) \ (U„<^7n)), - U„<^A^n, ^ is the 
limit of Nn (i.e., the minimal common extension). 

Claim 4: If (7, M,N) e K then we can find M', TV' such that (7, Af, iV) <k 



(7+ 1, M' , N'). This follows from the extendibility assumption in Theorem 2.1 
Try to build a X-increasing cji-sequence ((7^, M^, N^) : ^ < uji) by induction, 
using Claim 1 for ^ = 0, taking minimal (2'*'^, A-y+i)-extensions as in Claim 4 for 
successor stages and limits as in Claim 3 at limit stages. If we cannot continue to 
define our sequence for some ^ < lji, by Claims 1,3 and 4 the only reason can be 
that ^ is a successor and 7j_i — (3. Then we are done, letting N'^ ^ (qom) — 
for a e n (/3+ 1). 

The other case is that we succeed in building such a sequence. In this case, 
letM = Ue<^,M4. Let 

^* — ■min{M \ |^ 7^). 

We will show that the cofinality of A/ 07* is countable, which is a contradiction 
since (7^ : ^ < cji) is increasing and cofinal in it. 

First, if 7* < for some 74 with 7* G M^, then AT n 7* = A?^f n 7*, which 
is countable. Otherwise, 7* = A-y . If 7* is singular, let a* be the cofinality of 
7*. Then a* < A^^ for some 7^ with {a*, 7*} S M^. There exists a cofinal map 
/ : a* ^ 7* in M^. Since a* D M = a* n M^, f[M^ Ha*] is a countable set 
cofinal in Af n 7* . The last remaining case is that 7* is a regular limit cardinal. 
Let ^ be least with 7* e , and fix a cofinal sequence in n 7* . By Lemma 



4.9 and induction, this sequence is cofinal in M n 7*. ■ 

We finish by applying the following lemma to the case a — 0,j ^ (3, from 



Lemma 4.10. By Lemma 4.8, then, we are done. 



Lemma 4.11 Assume {M,N,p,q) is a (Q, a, (3)-system and a < 7 < /3. Then 
for some q we have 

1. q e P^, 

2. q \a = q, 
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3. {M, N ,p, q ) is a {Q,j, (3)-system. 



Proof: Induct primarily on o.t.{{(3 \q)C\ M), and secondarily on 7 G [a, /3] fl 
M. When a — /3 there is nothing to show, and increasing 7 by one follows 
from the fact that P is 77-semi-proper for all countable 77, as does increasing 
o.t.{{j3 \ a) n M) arbitrarily while fixing 7. 

For the case where 7 is a limit, fix an increasing cofinal sequence {6i : i < 
Lu) in 7 n M. The point is that if 7 < /3 then we need to make sure that 
the resulting q' is {N\[o.t.{M D '~f),o.t.{M D /3))-semi-generic. So in this case, 
let (tj : « < uj) be a wellordering of the P-^-names for countable ordinals in 
U{N\[o.t.{M n 7),o.t.(M n /?)). Apply the induction hypothesis for each i as 
follows. Let go — Po — P- Given g^, let qi+i,Pi+i satisfy 

1. qi+i e Ps,+i, 

2. qi+i \Si = q^, 

3. p,+i < p,, 

4. Pi+i \Si+i > qi+i, 

5. qi Api+ilhr; e wi n M (if J < (3), 

6. {M,N,pi+i,qi+i) is a (Q, /3)-system. 

Then the limit of the qi's is the desired q'. That we can meet Condition || is 
a standard part of the proof that Revised Countable Support preserves semi- 
properness. In brief, let ^ be least such that t £ N^. p^+i [[(Ji, (5i+i) can be chosen 
to be a P^^-name in iV^ for a condition in Ps^^i / Ps^ such that each member of the 
P^.-part of the antichain deciding t forces that the realization of p^+i \[Si, 
will be a corresponding P^^^j^/P^.-part. Then since qi is (A'j, P5. )-semi-generic, 
qi A pi+i will be as desired. 

The case where o.t.{{P \ a) n Af ) and 7 are both limits is similar. Fix cofinal 
increasing sequences (Si : i < u) and {rji : i < iv) in -f H M and (/3 \ a) n M 
respectively, with 5a = a and each 5i G No.t.{Mni]i)- If 7 < /?! let ryo = 7 and 
let {Ti : i < Lo) be a wellordering of the P-y-names for countable ordinals in 
l}{N\[o.t.{Mf]^),o.t.{M n /3)), such that n £ No.t.{Mnr,i)- Apply the induction 
hypothesis for each i as follows. Let qo = q and let po = p. Given qi, let 
qi+i,Pi+i satisfy 

1. qi+i e Ps,+i, 

2. qi+i \Si = 

3. pi+i < pi, 

4. pi+i \Si+i > qi+i, 

5. qi Api+i\\-Ti EuJiDM (if j < f3), 

6. {M,N,pi,Pi+i\j) is a (Q, 7, 77i+i)-system (if 7 < /?), 
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7. {M,N,pi+i,qi+i) is a (Q, (5^+1, 77i+i)-system. 



To meet condition the induction hypothesis tells us that such a Pi+i \j exists, 
and then the fact that No.t.{Mnr]i+i} ^ H{x) gives that such a condition exists 
in -/Vq ( (Mpi^^^j^), meeting condition || of Definition Continuing in this way 
for (jj stages completes the construction, and the limit of the g^'s is the desired 

q'. m 
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